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Abstract 

In this paper, we compute the spectral norms of the matrices related 
with integer squences and we give two examples related with Fibonacci 
and Lucas numbers. 
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1 Introduction 



In [1], the upper and lower bounds for the spectral norms of r— circulant 
matrices are obtained by Shen and Cen. The lower bounds for the norms of 
Cauchy-Toeplitz and Cauchy-Hankel matrices are given by Wu in [2], In [3-5], 
Solak and Bozkurt have found some bounds for the norms of Cauchy-Toeplitz, 
Cauchy-Hankel and circulant matrices. In [5], Barrett and Feinsilver have 
defined the principal 2- minors and have formulated the inverse of tridiagonal 
matrix. 

Let A be any n x n complex matrix. The well known spectral norm of the 
matrix A is 

||A|| 2 = ./max \\i(A»A)\ 

\ l<z<n 

where \i(A H A) is eigenvalue of A H A and A H is conjugate transpose of the 
matrix A. k- principal minor of the matrix A is denoted byare 



A 



lll 2 ...Ik 

hii ■ ■ - ik 



where 1 < i\ < i-z < . . . < ik < n (1 < k < n)[5]. 
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Now we define our matrix. XiS are any integer numbers squence for 

1 = 1, 2, . . . , n. Let matrix A x be following form: 

A x = [O'ijlij-i — [x% — Xj]ij = i (2) 

Obviously, A x is skew-symmetric matrix, i.e. A T X = —A x . Since eigenvalues 
of the skew-hermitian matrix A x are pure imaginary, eigenvalues of the matrix 
%A X are real where i is complex unity. 

2 Main Result 

Theorem 1 Let the matrices A x be as in (Qp. Then 

\\A X \\ 2 = (xr-x s f. (3) 

l<r<s<n 

where n > 4. 

Proof. If we substract (i — l)th row from ith row of the matrix A x for 
i = n, n — 1, . . . , 2, then we obtain 
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Obviously, rank(B x ) = rank(A x ) — 2. Since the matrix A x is skew-symmetric, 
the matrix iA x is symmetric where i is complex unity. Then all the eigenvalues 
of the matrix iA x are real numbers. Moreover, rank(A x ) = rank(iA x ). Since 
determinants of all fc-square submatrices of the matrix iA x are zero for k > 3, 
all principal k- minors of the matrix iA x are zero for k > 3. Then characteristic 
polynomial of the matrix iA x 

A jAx (A) = A"+ ai A"- 1 +a 2 A"- 2 

where (— l) k a,k is the sum of principal fc-minors of the matrix iA x where k = 1, 2. 
On the other hand since rank(iA x ) — 2, two eigenvalues of the matrix iA x are 
nonzero. If iX is the eigenvalue of the matrix A x , then — iX is an eigenvalue 
of A x . Then ai — —tr(A x ) = —tr(iA x ) = X)fc=i = where Afc are the 
eigenvalues of the matrix iA x . Cofficient a 2 is the sum of principal 2-minors of 
any square matrix A x . i.e. 

«2= E A 

1 <r<s<n 
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Then we have 

a 2 = iA, 

Cr<s 

E 



r s 
r s 



E 



l<r<s<n 

Hence we obtain 



l<r<s<n 7 l<r<s<n 

i(x r — x s ) 

i(x r — x s ) 



- — ^ ^ ^s) 

Kr<s<n 



A iAx (X) = X n -l ( x r~x s f A"- 2 . 



> 1 < r < s- < n 



Then 



1 1 1 1 2 — 11^^112 — ^ ' ( x r x s) 

The proof is completed. ■ 



l<r<s<n 



3 Numerical Examples 



The well known F„ is nth Fibonacci number with recurence relation 
F n — F n _i + F n _2 initial condition F a = and F\ = 1 and L n is nth 
Lucas number with recurence relation L n = L„_ 1 +L„_ 2 initial condition L = 2 
and Li = 1. The matrices F and L are following forms: 



and 



F = [Fi - F 3 \l J=l 



L — [Li - Lj]" j=1 . 



t f ! + V5 1- Vb 

Let a = — - — and p = — - — . I hen 



a- /3 



and 



where F n and L n are nth Fibonacci and Lucas numbers, respectively. 
Furthermore 

L n — F n -i + F n+ \. 

Now, we compute the spectral norms of the matrices F and L. By the definition 
of the spectral norm, we have 
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n = E - = ( n - i ) F n + iF n -2^2 E 

l<r<s<n r— 1 s— r+1 

By the relationship between Fibonacci and Lucas numbers, we obtain 



(n-l)F n+l F n --[L n -2 + Yl L r 



n is even 



r—l s— r+1 

n— 1 n 



(n - l)F n+1 F n - ^(^n-l + J^ ^2 Lr + S ) ' n is odd 

\ r—l s — r+1 / 

Similarly, 

n—l n 

\\L\\ 2 = (Lr-Ls? = (n - l)(L n+1 L n - 2) - E LrLg - 

Then 



l<r<s<n 



r—l s— r+1 



{n-l)(L n+1 L n -2)-2[L n -2 + ^2 Lr 



+ s , n ^ even 



r—l s— r+1 
n—l n 



(n-l)(L„ +1 L„-2)-2 U„-l + E E ^ 



n is odd 



r—l s— r+1 
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